Zeno subspace in quantum-walk dynamics 
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We investigate the discrete-time quantum-walk evolution under the influence of periodic mea- 
surements in position subspace. The undisturbed survival probability of the particle at the position 
subspace P(0, t) is compared with the survival probability after frequent (n) measurements at in- 
terval t = t/n, P(0,r) n . We show that P(0, r) n > P(0, t) leads to the quantum Zeno effect in 
the position subspace when a parameter 6 in the quantum coin operations and frequency of mea- 
surements is greater than the critical value, 9 > C and n > n c . This Zeno effect in the subspace 
preserves the dynamics in coin Hilbert space of the walk dynamics and has the potential to play a 
significant role in quantum tasks such as preserving the quantum state of the particle at any par- 
ticular position, and to understand the Zeno dynamics in a multidimensional system that is highly 
transient in nature. 



I. INTRODUCTION 



In standard quantum theory, the time evolution of the 
state vector of the quantum system undergoes continu- 
ous unitary evolution until the system is measured. If 
very frequent measurements are performed on a quan- 
tum system, in order to ascertain whether it is still in its 
initial state, transitions to other states are hindered or 
boosted resulting in the quantum Zeno effect (QZE) or 
the inverse quantum Zeno effect (IZE) , respectively [l|-[a] ■ 
QZE is expected to occur widely in quantum systems. In 
particular, for time t with n measurements, the complete 
suppression of the transition to other state in the limit 
of t/n — > is universal, common to all quantum systems, 
that is, the system is frozen to the initial state. How- 
ever, in a multidimensional system the QZE does not 
necessarily freeze everything. On the contrary, for fre- 
quent projections onto a multidimensional subspace, the 
system can evolve away from its initial state, although 
it remains in the subspace defined by the measurement. 
This continuing time evolution within t he p rojected sub- 
space has also been investigated |3, [7H1G|. In this pa- 
per, the quantum system we use to investigate the Zeno 
dynamics in the projected subspace is the discrete-time 
quantum- walk (DTQW) evolution in 2 x K Hilbert space. 

Quantum- walk (QW) evolution involves the quantum 
features of interference and superposition resulting in 
the quadratically faster spread in position space than 
its classical counterpart, classical random walk (CRW) 
(lll - [l5| in one dimension. QWs are studied in two 
forms: continuous-time QW (CTQW) [15[ and discrete- 
time QW (DTQW) [U, El El E3 and are found to bc 
very useful from the perspective of quantum algorithms 
[T8l - |21| (e.g., to demonstrate the coherent quantum con- 
trol over atoms, quantum phase transition [22j; to ex- 
plain phenomena such as the breakdown of an electric- 
held driven system [23j and direct experimental evidence 
for wavelike energy transfer within photosynthetic sys- 
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terns |24(; to generate entanglement between spatially 
separated systems |25[ ; and to induce Anderson localiza- 
tion of Bose-Einstein condensate in optical lattice |26j). 
On the experimental front, implementation of QWs with 
samples in an NMR system [271 ]; in the continuous tun- 
neling of light fields through waveguide lattices [28j| : in 
the phase space of trapped ions [29| ; with single optically 
trapped neutral atoms |30| : and with single photon [3l| 
has been reported. Various other schemes have been pro- 
posed for their physical realization in different physical 
systems [HH]. 

Unlike many quantum processes on which the QZE is 
widely studied, DTQW is a controlled unitary evolution 
in which the constructive interference is directed away 
from the initial position x = 0. This reduces the am- 
plitude of the particle at x — to a very small value 
after the first few steps of the QW evolution (cf. re- 
currence nature of QW j3a.[36|). thus, making the walk 
highly transient in nature. Introducing a decohcrcncc 
channel to effectively mask the unitary evolution during 
each step of the DTQW decreases the transient behav- 
ior; therefore, the QZE can be shown by taking the rate 
of the measurement to oo. (cf. Rcf. [37|, |38| which dis- 
cusses the QZE in CTQW). However, decoherence does 
no preserve the state subjected to QW evolution. In this 
paper we show that without introducing a decoherence 
channel, the unitary walk dynamics can be controlled to 
make it less transient by choosing the specific range of 
parameter in the quantum coin operation. Such a walk 
under the influence of periodic measurements in position 
subspace (x = 0) is shown to lead to the QZE preserv- 
ing the state of the particle at that position. This yields 
a quantum Zeno subspace in which the dynamics in the 
coin Hilbert space T-L c of the walk is preserved. This ob- 
servation can have implications for applications of QW to 
various quantum tasks such as preserving the quantum 
state [39( and quantum simulation of annealing processes 

This paper is arranged as follows. In Sec. Hi] we de- 
scribe the DTQW model on a line and its transient na- 
ture. In Sec. IIIII we discuss the conditions of the walk 
dynamics leading to the Zeno effect in the position sub- 
space. Finally, in Sec. IIVI we make our concluding re- 



marks. 



II. DISCRETE-TIME QUANTUM- WALK AND 
ITS TRANSIENT NATURE 



The DTQW in one-dimension is modeled as a 2 x K 
system, that is, a particle consisting of a two-level coin 
(a qubit) in the Hilbcrt space "H c , spanned by |0) and 
|1), and K positions in the position Hilbcrt space H. Vl 
spanned by \ip x ), where i£l, the set of integers. A t- 
step DTQW with unit time required for each step of walk 
is generated by iterativcly applying a unitary operation 
W that acts on the Hilbert space H c (g> H r 
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where \^>i ns ) is the initial state of the particle at a partic- 
ular position. We will choose a symmetric superposition 
state of the particle at position x = 0, 



l* ms ) = -L(|o) + l |i))^ > 



(2) 



as initial state throughout this paper. W = S(B ® 1), 
where 

_ / e 4 « cos(0) e iC sin(6>) \ , 

B B ^ = \ -e~< sm(9) e~* cos(9) ) E SU{2) 

(3) 

is the quantum coin operation. S is the controllcd-shift 
operation 
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(4) 
The probability to find the particle at position x after t 
steps is given by 
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FIG. 1: (Color online) The spread of probability distribution 
of the QW evolution using different value of 9 in the quantum 
coin operation Bg. The distribution is wider for 9 = 15° and 
decreases with increase in 9. Interference effect is absent for 
9 = 0° and 9 = 90°. The distribution is for 50 steps of 
the walk and only even positions are plotted because the odd 
position will have zero value for even number of steps. 
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For a walk on a particle with the initial state at the 
origin I'l'ms) using an unbiased coin operation, that 
is, -Bo,e.o = Bg), the variance after t steps of walk is 
[1 — sin(0)]£ 2 and a symmetric probability distribution in 
position space is obtained [4l|. In Fig. [1] probability 
distribution of 50-stcp QW evolution for different values 
of 9 in the quantum coin operation Bg is show. For, 
6 = 0°, the two states |0) and |1) move away from each 
other ballistically without any interference effect. With 
an increase in 6 the interference effect is seen, and the dis- 
tribution which is wider for low value of 9 decreases with 
increase in 9. The interference effect again disappears for 
another extreme value of 9 = 90°. The two horned peaks 
on either side of the distribution, which moves away with 
an increase in the number of steps, makes QW highly 
transient in nature. 

In Fig. [5] we have plotted the transient probability 



FIG. 2: (Color online) Transient probability, Pt r (t) — [1 — 
P(0,t)], probability of particle moving away from the initial 
position x = with number of steps (time) for QW with 
= 15°, 6 = 45° and 9 = 75°. We note that the P tr (t) shoots 
up very quickly for lower value of theta and with increase in 
9, Ptr(t) increases gradually. 



P tr (t) = [1 - P(0,t)], 



(6) 



that is, the probability of particle moving away from the 
initial position x = with number of steps (time). For 
lower value of 9, the Pt r (t) shoots up very quickly, and 
with an increase in 9, Ptrif) increases gradually. There- 
fore, making a measurement at position x = for large 
value of 9 will yield a survival probability. This behav- 
ior is the key for us to explore the quantum Zcno region 
(QZR) in the DTQW evolution. 



III. ZENO EFFECT IN SUBSPACE OF 
DISCRETE-TIME QUANTUM- WALK 

In this section we outline the conditions on performing 
the measurements and using quantum coin parameters to 
observe the QZE in the subspace of the walk dynamics, 
preserving the dynamics in the coin Hilbert space Ti c - 
We first consider the position x = as the subspace, 
Tip € H p from the complete Hilbert space of the DTQW 
system Ti = Ti c ®Ti p to study the QZE. One of the most 
trivial way to freeze the particle at subspace TUL with 
P(0, t) = 1 resulting in the QZE, is by making projective 
measurements in Tip at intervals far less than the time 
required to implement one step of the walk (r << 1, with 
unit time required for each step). Due to transient nature 
of the DTQW, for r > 1, P(0, r) ^ 1, observing the Zeno 
effect is not straightforward. However, by being selective 
in performing measurements, we can see the QZR |42| if 
the undisturbed survival probability of the particle in Tip 
is less than the survival probability with n measurements, 
that is, 



P(0 ! i)<P(0,r) 



(7) 



where t = tit. Measurements has to be selective for 
DTQW evolution because, for every odd number of steps 
of walk, the probability at subspace H p and other even 
positions is always zero. Therefore, intervals we need to 
consider for measurements are t = 2 and its multiples. If 
we consider the measurement after the first two step of 
the walk, the state only at subspace Tit, is retained and 
the rest is discarded, the QW is further evolved for next 
two steps, and the process is repeated many times before 
calculating the survival probability. 

It is convenient to discuss the evolution of i-stcp walk 
using W = S{B®1) in terms of the density matrix p(x, t). 
If /o(0,0) = \^ins)(^ins\, density matrix after t steps of 
walk will be 



p(x,t) = (W t )p(0,0)(W t )l 



(8) 



By taking projective measurement on the position sub- 
space \ipo), we get 



P (p,t) = (M(W)p(P, o)(ir)Vo). 



(9) 



Then the survival probability at subspace Hi after a sin- 
gle measurement is 



P(0,t)=tr c [p(0,t)}. 



(10) 



If the projective measurement on the position subspace 
Tit is made after the first two steps of the walk, the state 
|*(0,2)) will be 



|*(0,2)> = [- 



- r_„*K-0 



cos(0)sin(0)-isin 2 (0)]|O) 



+ [-sin 2 (0) +ie 



-i(£-0 



cos(0)sin(0)]|l). (11) 



In the preceding expression, we can note that the sur- 
vival probability is largely dependent on and, due to 
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FIG. 3: (Color online) Closer view of the variation of the 
survival probability at position x = with 9 for 50, 100 and 
200 steps QW evolution with measurement after every two 
steps (solid lines) and after one single measurement at the 
end of the evolution (dashed line). Transition of the dynamics 
to the quantum Zeno region, P(0, 2)™ > P(0, 2n) is observed 
at different 9 for walk with different number of steps. Inset 
is a full plot of survival probability becoming a unit value at 
9 = tt/2. 



symmetric contribution from the neighboring lattice to 
the position x = 0, one can ignore the role of £ and Q in 
the survival probability of the state. The general form of 
the two-component vector of amplitudes of the particle, 
being at position x and at time t, with left-moving (L) 
and right-moving (R) components, can be written in the 
form 




/ e^cos(9)^ L (x + l,t-l) \ 
+e iC sin(0)^ij(a; - l,t- 1) 

e-^cos(e)^ R (x-l,t-l) 
\-e-Xwx(8)* L (x + l,t-l)J 



.(12) 



For x — and any time t in the preceding expression [the 
argument used for evolution with measurement after two 
step, Eq. (|12[) ]. the symmetric contribution from the 
neighboring lattice remains valid. 

When n periodic measurements are made on the sys- 
tem, 

P(0,r)" = tr c [(W T M ) n p(0 7 0)(W T M r f } = tr c [p(0,r)"], 

(13) 
where W]^ is the unitary operation W with projective 
measurement onto Tip after r operations. For a 

Hadamard walk it is shown that P(0,t) = 0(t _1 ) [13 
and for walk with coin operation B, P(0,t) = 0( sm .' ' ). 



For larger and small 
we can see that 



Therefore, P(0,r) n = O(^) 

r (i.e., more frequent measurement 

P(0,r)" > P(0,t) leading to QZR. 

In Fig. [3] undisturbed and disturbed survival proba- 
bility of the state of the particle at position x = for 
QW evolution with different in the quantum coin op- 
eration are shown for 50, 100 and 200 steps of walk. 
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FIG. 4: (Color online) Variation of survival probability with 
9 for 100 steps QW evolution with different frequency of mea- 
surements. With increase in frequency of measurement, the 
QZR for the a range of l 



increases. 
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FIG. 5: (Color online) Variation of survival probability with 
number of measurements (n) for 50 steps of QW evolution 
with different 6. With increase in frequency of measurement 
and 8, the QZR increases. All the three plots in the figure 
converges to unit value for n (x -axis) = 50. 



The undisturbed survival probability, P(0,£) is shown 
using dashed lines, and the disturbed survival probabil- 
ity with n measurements after every two steps, P(0, 2)™, 
is shown using solid lines. For a QW with measure- 
ments after every 2 steps, P(0,2) 25 ra for 9 < 60° 
(for 50 steps), P(0,2) 50 w for 9 < 65° (for 100 steps), 
and P(0,2) 100 « for 9 < 70° (for 200 steps), re- 
spectively. At the transition point leading to the QZR, 
P(0,t)™ = P(0,nr). Beyond 9 > 9 C we note that 
P(0,2) n < P(0,2 x n), leading the walk dynamics to 
the QZR. In Fig. [H survival probability with 9 for 100- 



stcp QW evolution with different frequencies of measure- 
ments is shown. The QZR increases with increase in the 
frequency of measurements for a range of 0. In Fig. [5j 
survival probability with number of measurements for 50- 
step of QW evolution with different 9 is shown. With an 
increase in the frequency of measurement and 9, the QZR 
also increases. For lower value of 9 in Fig. 02 even though 
P(0, r) ra < P(0, nr), we note that it does not continue to 
decrease (i.e., opposite of Fig. [5]) with an increase in the 
number of measurements. This suggests the absence of 
Invcrse-QZR. 



IV. CONCLUDING REMARKS 

We have discussed the DTQW evolution under the in- 
fluence of the periodic measurements in position subspace 
that yields Zeno subspace preserving the dynamics of the 
coin Hilbcrt space. The transient nature of the DTQW, 
which decreases with an increase in the value of param- 
eter 9 in the quantum coin operation, was used to ex- 
plore the QZR. For particular value of 9 and frequency 
of measurements, the transition from survival probabil- 
ity with measurement less than the undisturbed sur- 
vival probability, to survival probability with measure- 
ment greater than the undisturbed survival probability 
P(0,t) < P(0,r) n when t = nr, was shown leading the 
transition to the QZR. Because we did not consider the 
decoherence channel to suppress the walk dynamics lead- 
ing to Zeno effect, the dynamics of the state of the parti- 
cle in the projected subspace is preserved. These obser- 
vations can have implications for applications of DTQW 
to various quantum tasks. In Ref. |39(, an algorithm to 
preserve the quantum state was proposed making use of 
the QZE. Using DTQW and QZE with periodic measure- 
ments in position subspace can also be used to preserve 
the quantum state of the particle, not only at x = but 
also at any other particular position in the position space. 
This can be achieved by using the combination of undis- 
turbed DTQW evolution, first to shift the peak of the 
QW to desired location, followed by frequent measure- 
ments using the parameters that can result in QZE. In 
Ref. [40J , quantum simulation of the classical annealing 
system is proposed using the combination of the CTQW 
and the QZE in its dynamics. The ability to control the 
DTQW dynamics and the QZE using quantum opera- 
tions can lead to further exploration of annealing prob- 
lem. 
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